Definitions
from Wiktionary, Creative Commons Attribution/Share-Alike License.
- noun graph theory A set of vertices of a graph, such that each vertex in that graph is either in that set or adjacent to some vertex in that set.
Etymologies
Sorry, no etymologies found.
Support
Help support Wordnik (and make this page ad-free) by adopting the word dominating set.
Examples
Sorry, no example sentences found.
Comments
Log in or sign up to get involved in the conversation. It's quick and easy.